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Abstract — This paper focuses on the capacity of point-to-point 
relay communications wherein the transmitter is assisted by an 
intermediate relay. We detail the mathematical model of cutset 
and amplify and forward (AF) relaying strategy. We present the 
upper bound capacity of each relaying strategy from information 
theory viewpoint and also in networks with Gaussian channels. 
We exemplify various outer region capacities of the addressed 
strategies with two different case studies. The results exhibit 
that in low signal-to-noise ratio (SNR) environments the cutset 
performance is better than amplify and forward strategy. 

I. Introduction 

Cooperative communication enables single-antenna mobiles 
in a multi-user environment to share their antennas and gen- 
erate a virtual multiple-antenna transmitter, and consequently 
exploit some of the benefits of multiple-input multiple-output 
(MIMO) systems. Cooperative transmission can increase the 
data rate, save transmission power, and extend the coverage 
range of the network. As a result, it is considered to be a key- 
technique in the development of a robust and efficient commu- 
nication system [1|. The first idea of cooperative transmission 
can be traced back to the proposal of the relay channel model, 
which consists of one source, one destination and one relay. 
A relay channel models transmissions consists of a pair of 
transceivers communicate assisted by one intermediate node. 
To understand how much performance improvement can be 
obtained by a cooperative network, we use an information the- 
oretical study. Such a study also results how reliable commu- 
nications should take place in future wireless communications. 
To that end, we study the information theoretic aspects around 
peer-to-peer relayed communications. We calculate the outer 
region bound of cutset and AF relaying strategy. 

The rest of this contribution is structured as follows. In 
Sec. HIl we study relay assisted communication between a 
transmitter and a far destination which is out of its transmis- 
sion range. Then, we extend the first scenario to a network 
wherein the direct-link between the transmitter and destination 
is available. We present an upper bound on the cutset capacity 
of relay communications in Sec. [ill] Sec. [IV] is devoted to the 
well-known relaying strategies: the amplify and forward (AF). 
We formally define these relaying protocols and calculate the 
upper bound capacity for each of them. We illustrate our 
results in Sec. [V] and then conclude in Sec. [VI] 

Notation 1: Upper case letters Xi,Yi represent the output 
and input random vector variables of node i, respectively, and 
Xi[b] is the 6th entry of a random vector. The notation hij 
is used for the real-valued channel gain of the link between 



nodes i and j. The symbol sent by transmitter s in block index 
b is represented by w s . We use calligraphic letters X, y, W to 
indicate (finite) alphabet spaces and lower case letters Xi , yt 
for channel distributions. The conventions X^ and Xj\ denote 
joint vector variable and channel distribution, respectively of 
the indices belonging to set A. A c represents the comple- 
mentary set of A. The notation Cfaij) = 5 log 2 (1 + 7y) 
denotes Shannon channel capacity between nodes i and j 
with SNR -fij at the receiver. The symbol C is used for 
the outer region channel capacity. To compute (conditional) 
mutual information, we need the statistical parameter: 



wherein det{} denotes the determinant of a matrix and 
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wherein £ denotes the covariance matrix of multivariate 
Gaussian distribution Xj\ jointly with lg J2] Ch. 5], ■ 

Notation 2: The power gain of the (real-valued) radio link 
between two nodes i and j at a distance dy, is scaled by 



Gtx ■ G r 



(3) 



wherein Gtx = G rx = 1 are the transmit and receive antennas 
gains assumed omnidirectional, the parameter Ao ~ 0.12m 
represents carrier wave length, and the path loss exponent is 
a = 2. Consequently, if the node i is placed close to node j 
and far from node k then hij 3> hik . ■ 

II. Relayed point-to-point communication 

The relays are able to outperform a direct-link communica- 
tion and even actualize some otherwise impossible scenario. 
For example, Fig. [T] depicts the simplest cooperative (relay) 
communication model to realize a communication between 
two hidden terminals. The source s wishes to send a message 
to the far destination d which is out of sight. We assume 
there is no fading on the wireless channels. One possible 
solution is to use an intermediate node. The source s sends a 
message to the relay r and the received noisy version of the 
original message is re-transmitted to the far destination node. 
We assume that the relay is accessible to both the source and 
destination nodes. In the example, the relay does not do any 
processing (e.g. encoding, decoding) on the receive signal, 
but its duty is to make possible the information exchange 
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Fig. 1. One source (s), one relay (r), one far destination (d) network. 
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from s to d. This simple two-hop model enlarges significantly 
the range of the network. The relaying function between the 
source and destination nodes can be done in two different 
signaling modes: half-duplex and full-duplex. In half-duplex 
mode, the transmission from source to destination is done in 
two different stages and in each stage the relay acts either as 
receiver or transmitter. In the first stage, s transmits a stream 
of information and r operates as a receiver and d is idle. In the 
second stage, the channel between s and r is kept idle and d is 
active to receive data from the intermediate node r which acts 
only as a transmitter. On the other hand, in full-duplex mode, 
both wireless channels are simultaneously busy and the relay 
plays the role of a receiver and a transmitter at the same time. 
The function of the intermediate node is feasible using two 
distinct antennas, one as receiver and one as transmitter using 
two orthogonal frequency band. In spite of the the difficulties 
to apply the full-duplex manner in wireless networks, in this 
work, we concern with this model for didactic issues. Our 
goal is to determine how much data we can reliably get from 
source to destination, placing no importance on delay. 

In the scenario of Fig. [T] the power expenditure of s and r, 
p s and p r , respectively can be set a priori or can be adjusted 
given the individual power constraints p s and p r and to the 
path gain values h sr and h r d- The objective of the power 
control is to approach the maximum Shannon channel capacity 
between source and a (far) destination. According to the max- 
flow min-cut theorem (also referred to as the cutset bound), the 
maximum end-to-end channel capacity in Fig. Q] is achieved 
when the capacity of the source-relay link is the same as that 
of the r —> d link, i.e. C{^ sr ) = C(^ r d)- We assume that the 
noises Z r and Zd are Gaussian random variables Af(0, cr^,). 
The power optimization problem becomes to the equation: 

h sr p s = h rd Pr (4) 

We study the final equation in four different cases: 

i. if (h sr < Kd) and (p s < p r ) then p s =p s , p r = ^-p r \ 

tlrd 

ii. if (h ar < h rd ) and (p s > p r ) then p s = p r , p r = -^-p r \ 

h 

iii. if (h sr >h r d) and (p s > p r ) then p s = t^P s , Pr = P r ; 

iv. if (h sr > Kd) and (p s < p r ) then p s = -j^Ps, p r =P s - 

Case (1) is the situation in which the maximum capacity 
of the source-relay link is less than that relay-destination link. 
The source exploits the maximum capacity of the source-relay 
link, i.e. p s =p s . To adjust p r it is enough to satisfy Eq. |U 
since the relay-destination channel capacity is limited to the 
capacity of source-relay link. The same derivation applies to 
case (3). In case (2) there is no exact relation between the 



Fig. 2. One source, one relay, one destination network scenario. 

maximum channel capacity of the two channels. Assigning 
Ps = p r , the source-relay capacity is bounded by h sr p r that 
is less than the maximum capacity of the source-relay link. 
At this point it is easy to satisfy Eq. [4] Case (4) follows from 
(2). 

Cooperative communication can be efficient also when a 
direct-link between the source node s and destination d is 
available. In the network illustrated by Fig. [2] when the source 
node s broadcasts, a noisy version of the data comes to the 
relay r and another corrupted version of data approaches the 
destination d. Using an intermediate node is useful when the 
received data at d is too weak to be decoded. In this situation, 
a relay can help communication by transmitting a new version 
of its own received signal. The direct-link signal is used to help 
decoding the stronger version of original data sent by relay. 

The cooperative network in Fig.[2]consists of four finite ran- 
dom spaces: X s at the transmitter, y r and X r at the relay node, 
and yd at the destination. The source node wants to transmit a 
message w s to the destination through direct and reliable links. 
The original message w s is split in a sequence of sub-messages 
wl, . . . , Wg, . . . , wf each uniformly and independently drawn 
from a set with alphabet size n and length R s , represented 
by W s = {0, 1, 2 nRs — 1}. The encoder at the transmitter 
is a function W s — > X s which maps to X s [b] (w b s ). We 
assume that the decoder generates a sequence of B Gaussian 
random codewords given a constraint on average power as 
^{X 2 S } < p s - We also assume E{X S } = 0. In each block 
with index b, the source s broadcasts the encoded symbols and 
each X s [b] W) experiences two different paths to approach 
the relay and destination. The relay observes Y r [b] as: 

Y r [b] = Vhs~rX s [b](w b s )+Z r (5) 

The receive signals at r and d are different but statisti- 
cally correlated. In full-duplex mode, the relay processes the 
received signal in the previous block index and generates 
the information X r [b] (w^ -1 ), to be sent into the relay- 
destination channel. The information X r [b] (w^ 1 ) is a re- 
generated version of Y r [b — 1] and it is the output of the relay 
r's deterministic function whose input is the sequence of the 
previous received signals: 

X r [b] (w»- 1 ) = f r (Y r [b - 1] , Y r [b - 2] , . . . , Y r [1] ) ; (6) 

The function / depends on the specific cooperative strat- 
egy as will be specified later on. Each symbol sequence 
{X r [b] (VT 1 )} is such that E{X r 2 } < p r , and E{X r } = 0. 
The destination receives a superposition of two different 



signals: 

Y d [b] = 



,.b-l) 



(7) 



It is seen that, the destination node receives information 
both about w a and w^ 1 . It means, the destination receives two 
different versions of w s in two broadcast and multiple-access 
stages. The decoder at the destination decodes the message w s 
canceling the effect of X s [b - 1] (w^ 1 ) from X r [b] (w^ 1 ). 
In particular, the decoding function is a mapping function from 
yd —> VV S - The error probability at the destination's decoder 
is defined as: 



pn = 2 -nR s .J^Pt {w s ^ w s \w s was sent} 



(8) 



which is defined based on the assumption that the messages 
are independent and uniformly distributed over the alphabet 
space. The rate R s is achievable if there exists a sequence of 
codes (n, 2 nRs ^ for which p™^°° is arbitrarily close to zero. 

III. Cutset upper bound 

In this section we derive the upper bound capacity of max- 
flow min-cut or "cutset". The cutset upper bound is used 
as a reference to compare the upper bound of the realistic 
models. M. R. Aref in J3] Th. 3.4] pioneered to establish 
the cutset bound in a general reliable network with multiple 
relays. S. Zahedi in [0] Th. 2.2] presents another proof to 
the cutset upper bound in the one relay case like Fig. The 
following proposition shows that a cooperative system can be 
decomposed into a broadcast channel from the source node's 
viewpoint, and a multiple-access channel from the destination 
point of view. 

Proposition 1: |4| Th. 2.2] For any relay channel (X s x 

X r ,p(y d y r | x s x r ), y r x y d ) the cutset capacity is upper 
bounded by 

C cutse t{s;r;d)= sup min{I(X s ; Y d Y r \X r ), l(X s X r ; Y d )} 

p{x s ,x r ) 

where the supremum is computed over all joint distributions 
on X s x X r complying with individual power constraints. 

The first term is the mutual information of broadcasting 
X a toward r and d with transition probability p(ydVr \ x s )- 
The second term is the mutual information of multiple-access 
of r and s at the destination node with transition probability 
p(Ud | x s x r ). Thus, in general, random variables yd and y r 
are statistically related to both inputs x s and x r through 
v{Vdy r \ x s x r ). 

p(x s , x r ) is a joint Gaussian distribution on X s x X r with a 

cross correlation coefficient of p = — = I ' i In the 

y/E{X*}E{X?} 

case of p = we have: p(x s ,x r ) = p(x a ) ■ p{x r ). 

At this point, We recall some useful statistics equalities 
related to Fig. [2] To review the algebraic manipulation of the 
following formulas, see |2] Ch. 5]. 



Var (Y d ) = h sd p s + h rd p r + 2py / h sd p s h rd p r 
X[Y d Y r \X r ] = (h sd + h sr )p s (1 - p 2 ) + ol 
V[Y d Y r \X s X r ] = V[Y d \X s X r ] = ol 



(9a) 
(9b) 
(9c) 



Reference [5, Proposition 2] shows that the C cu tset(s;r;d) is 
attained by Gaussian channels. The following theorem presents 
the capacity of the AWGN relay channel. 

Theorem 1: The AWGN cutset capacity of a point-to-point 
relayed communication is upper bounded by: 



C 'cutset (s;r;d)= sup min < C 
-i< P <i 



(h sd + h sr )p s (l-p 2 ) 



c f h sd p s + h rd p r + 2py/h sdPs h rd p r \ { 
{ ol )] 

Proof: The mutual information terms are calculated using 
Eqs.Hl 

, x 1 T,\Y d Y r \X r ] 
I(X S ; Y d Y r \X r ) = -\og 2 



2 oz V[Y d Y r \X r X 8 ] 
1 H[Y d Y r \X r ] = c ( (h sd + h sr )p s (1 - p 2 ) ' 



■log 



2 "~° 2 cr 2 



l(X s X r ; Y d ) = — log 2 ^ tvAV v 1 = - log 2 —J 



C 



2 b2 S[Y d \X s X r } 2 bA ol 
hsdPs + hrdPr + 2pyjh sd p s h rd p r 



Performing the maximization over p, we can easily obtain the 
upper bound. In other words, under average power constraints, 
a jointly Gaussian input distribution simultaneously maximizes 
both mutual information terms. The important result of The- 
orem 03 is: If -f sr > -f r d (i.e. the relay node is in a good 
position to receive signals from the transmitter rather than to 
deliver symbols to the destination) then the cutset upper bound 
capacity is achieved by the maximization of the multiple- 
access term (the second term), otherwise it is achieved by 
the broadcast term. 

In the AWGN cutset upper bound capacity, when p > 0, the 
broadcast term, l(X s ; Y d Y r \X r ), is decreasing function of p, 
while the multiple-access term, l(X s X r ; Y d ), is increasing. 
Thus, the maximum of C cu t S et(s;r;d) is taken at the point at 
which two terms are equal: 



(h sr + h sd ) P s P 2 + 2\/hsdPsh r dP r p + (h r dP r - h sr p s ) = 

(ID 

We analyze the Eq. QT|in different cases. First, we assume 
the parameter p > is fixed and it is possible for the source 
and relay nodes to adjust the transmission powers. Then, we 
assume the source and relay transmit at the maximum power 
and the network can tune the value of p. 
1) We assume X s and X r are statistically independent; i.e. 
p = 0. The capacity region of C cu t se t(s',r;d) achieves 
its maximum with adjusting the power expenditure of the 
source and relay nodes. In Eq. [TT] with p = 0, it is enough 
to satisfy h rd p r — h sr p a = 0, that is equal to the maximum 
capacity problem of Fig. Q] and Eq. |4] With fixed p = 
and an appropriate power control, the C cu t S et(s; r; d) takes: 



C cu tset(s;r- 1 d) = C 



(h sr + hsd)Ps 



= C 



hsdPs+hrdPr 



The relation h sr p s = h r dp r means that the data rate of 
the channel between the source and relay nodes is equal 
to that between the relay and destination. In this case, 
the s — >• r — >• d path has the maximum possible efficiency. 
Choosing two independent random spaces for X s and 
X r guarantees minimum processing for relaying's data 
process. Suppose the destination node consists of two 
different antennas with orthogonal frequencies which are 
used simultaneously for receiving data from the source 
and relay nodes. Thus, there is no interference between 
the i — > d and s — > d links. So, it results: 

r ( a\ n ( h sdVs + h rdPr \ 

C C utset{s; r; d) = C I — I = C (j sd + j rd ) ■ 

Therefore, when p = 0, the requirements to achieve 
the upper bound cutset capacity is an appropriate power 
control, and an adder component at destination to sum the 
received SNRs. Equivalently, the reliable communication 
forms a parallel channel between s — > d and r — > d links. 

2) If the sequences of X s and Y r are drawn from two 
correlated code spaces with a strictly positive correlation 
(p > 0), the necessary condition for the power control to 
achieve the capacity C cutS et(s;r;d) is: -f sr > -f rd . This 
means that the data rate of r — >• d channel is less than that 
s —> r link. Hence, there must be a delay between sending 
the broadcast message and the multiple-access message. 

3) Finally, we suppose that the source and relay nodes 
transmit at maximum power and the network is able to 
tune the correlation parameter. The appropriate value of p 
is found by resolving Eq. QT|for P- 



P 



■y/h sd p s h rd p r + \/h sr p s (h sd p s 



h sr p s 



■ h rd p r 



{h s d + h sr )p s 

on the condition that A = (h sd + h sr )p s — h rd p r > and 
< p* < 1. If on the contrary A < 0, then the capacity 
of r — > d is higher than that of the broadcast channel. 
This means that the link between relay and destination 
must be kept idle for receiving the broadcast message and 
therefore using the links is not highly efficient. Instead, 
the condition A > means the broadcast capacity is 
higher than r— s-d channel data rate. Using an appropriate 
memory at the relay node, all channels get busy. 

For strictly negative p, from the formula of C cu t se t{s\ r\ d) 
in Theorem Q] it is derived that reducing coefficient p toward 
— 1 yields decreasing either broadcast and multiple-access 
capacities. The solution to compensate the affect of a negative 
p is to raise significantly the upper bound limits of the source 
and relay power consumption. 

IV. Amplify and forward technique 

In the AF technique, the transmit message w s is a sequence 
of B sub-messages wl, w^, wf which are indepen- 
dently and uniformly drawn from the message set W s = 
{0, 1, 2 nRa — 1}. Each sub-message w b s is separately en- 
coded to X a [b] (w b s ) under the constraint that E{X^} < p s . 
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Fig. 3. A single relay communication network scenario. 



In each block index 6, the source node broadcasts X s [b] (wj), 
and at the same time the relay just increase the amplitude of 
the analog observed signal Y r [b — 1] to result a normalized 

,b-l\ 



transmit X r [b] (w b ) as 



X r [b] 



.,6— 1> 



t[b].Y r [b-l] 



a[b], (y~h7 r X s [b - 1] (w"- 1 ) + Z r ) 



(12) 



wherein a is amplification factor and is chosen to satisfy 
the relay's power limit. The relay node has its own power 
constraint as E{X^} < p r , so that: 



\a[b) 



< 



Pr 



h sr p s 



(13) 



For simplicity, we assume a [b] = a in every block. As can 
be observed, if er^ + h sr p s 3> p r the effect of the relay is 
negligible. Combining Eq. [7] and Eq. [T2l gives: 



Y d [b] = VhTdX s [b] (w b s ) + \a\.y/h sr h rd X a [b-l] K" 1 ) 

+ \a\.y/KdZ T + Z d (14) 

Thus, the maximum capacity of AF scheme turns out to be: 

f {Vh^i + \a\.y/h sr h rd ) 2 .p s \ 

C A F{s;r;d) = C (15) 

^ (1 + \a\ 2 h rd )ai J 

The relay node does not regenerate any new code, and 
consequently the complexity of this scheme is low. Since the 
relay node amplifies whatever it receives, including noise, 
it is mainly useful in high SNR environments. When the 
channel between the transmitter and the relay is very noisy, 
increasing the amplification factor a increases the noise at 
the destination. The relay should thus not always transmit 
with maximum power. Reference |6] p. 46] demonstrates that 
under the condition: \a\ < 7 S r, the CAF(s;r; d) outperforms 
the capacity of the maximal ratio combining (MRC) technique 
that is: 



C 



MRC 



(s; r; d) = C [ -y sd + 



isr ird 
Isr + Ird 



(16) 



Comparing ( TT3T > and ( fTST l we find that the MRC technique 
performs better than AF under the following condition: 



Isr Jsd 
Isr + Isd 



< \a\ 2 .h rd 



(17) 
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Fig. 4. Rates for one relay with p s = p r = 100 mW, <r^ = 1 /iW, 
d a d = 1 m, and d r = 0.1 m. 

V. Case study 

In this section, we exemplify the various outer region 
bounds presented so far in this section. We consider a point-to- 
point relayed communication with Gaussian channels wherein 
the transmitter s, relay r, and sink d are located as sketched 
in Fig. [3] We assume a vertical distance of d r between the 
relay and the s — > d direct-link. The path condition values 
h sr = h rc [ = h s< i = 1 are scaled with respect to Notation [2] 
First, we experiment a high SNR environment and suppose the 
source and destination are located at a distance of d s d = 1 m, 
and the relay is located at a vertical distance of d r = 0.1m and 
it is horizontally moving from d sr = —0.5m to d sr = 1.5 m. 
Fig. |4] plots various data rates for p s = p r = 100 mW, and 
crj, = 1 /iW. The curve labeled AF shows the outer region 
of AF strategy with the largest possible scaling factor a in 
Eq. Q~3] The curve labeled p plots a particular value of the 
correlation coefficient we tried for this example. 

In the studied case study, the AF and MRC techniques show 
a very good performance. This is due to the fact of the short 
distances result in a high SNR. As the relay moves toward 
the destination (d sr —> 1), the achieved signal at the relay 
becomes weaker and this significantly decreases the AF data 
rate. Generally, the AF and MRC techniques would be useful 
when the relay is located so as to be able to perfectly receive 
and deliver signals, or equivalently, the relay is equidistant 
from the transmitter and the sink (d sr — > 0.5). 

As the relay moves toward transmitter (d sr — >• 0), the 
cutset data rate is equal to the second term of Eq. [10] 
Correspondingly, that is equal to the first term of Eq. [10] as 
the relay is placed close to the destination (d sr — > 1). 

Now, we consider a point-to-point relayed connection in 
a low SNR regime. The transmitter and the destination are 
placed at a distance of d sc i = 500 m, and the relay is moving 
in a range of d sr = —100 -j- 600 m with a vertical distance of 
d r = 10 m. We set the same a,p s ,p r , and as the previous 
simulation. Fig. [5] plots various data rates. 

We draw a different experimental function for correlation 
value which is the curve labeled p. From Fig. [5] it is clearly 
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Fig. 5. Rates for one relay with p s = p r = 100 mW, <r^, = 1 /iW, 
d s d = 500 m, and d r = 10 m. 

derived that the AF technique is not quite useful in a low 
SNR network, whereas the MRC technique performs much 
better than AF. This is because the received signal at the relay 
is very noisy, and also the scaling factor is higher than that 
in the previous scenario. In this situation (almost) no signal 
perfectly approaches to the destination. Our experiments in a 
given scenario with different parameters result that reducing 
the amplification factor does not effect the AF data rate. As can 
be seen, in low SNR, the coding technique shows significantly 
higher rates than in the direct-link. 

VI. Summary 

The data rate of a relayed communication is a function 
of both relaying strategy and positions of the nodes. The 
cutset upper bound capacity is decomposed into two terms: 
broadcast capacity from transmitter's viewpoint and multiple 
channel access at the destination. When the relay is close to 
the transmitter, the upper bound capacity of relaying com- 
munication is equal to that multiple-access channel. On the 
other hand, when the relay is close to the destination, the 
upper bound capacity of relaying communication is equal to 
that broadcast channel. In a low SNR environment, cutset 
technique achieves a significantly high data rate, whereas AF 
shows a good performance in high SNR regime. 
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